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© Zur Prufung, ob die aus einer Insuuktion abgeleiteten 
Operations9teuersignale Oberhaupt und zu den vorgeschrie- 
benen Zykluszeiten erscheinen, werden die mit ihren Zyklus- 
zeiten varknupften Steuersignale wahrend jeder Zykluszeit 
des zugehorigen Instruktionszyklus, der im aligemeinen aus 
mehreren Zykluszeiten besteht, gemaG einer logischen Funk- 
tion (z.B. Exklusiv-ODER) in einer togischen Schaltung (107) 
verknupft und das Verknijpfungsergebnis in einern ersten 
Speicherelement (101) zu einer ersten Tekrzeit in jeder 
Zykluszeit zwischengespeichert. Zu einer 2weiten Taktzeit 
wahrend der gleichen Zykluszeit v/ird das Ergebnis der logi- 
schen Verknupfung vom ersten Speicherelement zu einem 
zweiten Speicherelement (104) iibenragen, von dessen Aus- 
gang das genannte Verknupfungsergebnis zum Eingang der 
logischen Schaltung (107) ruckgekoppelt wird, so da& es 
dort, zusammen mit den nachsten, mit ihrer Zykluszeit vor- 
knuphen Steuersignalen zur nachsten Zykluszeit erneut ver- 
knupft werden kann. 

Am Ends der Letzten Zykluszeit des betrachteten Instruk- 
tionszyklus ergibt sich ein akkumutlerter Wert der logischen 
Verknupfungen, der fur den tatsachlichen Ablaut der ausge- 
fuhrten instruction charecteristisch ist und mit etnem vorher 
fcwstimmten Wert, der eine korrekte instruktionsausfuhrung 
reprasanttart, verglichen warden kann. 



Boi Abweichungen dieser VVerte muS mit einer fehler- 
haft ausgefuhrten instruktion gerechnet werden. 
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Verfahren und Einrichtung fur eine elektronische Datenver- 
arbeitungsanlage zur Prufung der aus einer Instruktion abge- 
leiteten Steuersignale 

Die Erfindung betrifft ein Verfahren und eine Einrichtung fur 
eine elektronische Datenverarbeitungsanlage zur Prufung der 
aus einer Instruktion abgeleiteten Steuersignale nach dem 
Oberbegrif f des Anspruchs 1 . 

Bei der Prufung der Operationssteuerwerke von eiektronischen 
Datenverarbeitungsanlagen, die beispielsweise aus dem Opera- • 
tionscodefeld einer Instruktion Steuersignale fur die Aus- 
fiihrung von Elementaroperationen erzeugen, besteht immer wie- 
der das Problem, die korrekte Erzeugung dieser Steuersignale 
und auch deren korrekte Ubertragung zu :den Orten ihres Wirk- 
samwerdens moglichst genau und umfassend auf Fehlerf reiheit 
zu uberprtifen. 

Die bisher bekannt gewordenen LSsungen (vgl. IEEE "Transaction 
on Computers", Band C-19, Nr. 12, Dezember 1970, Seiten 1153 
bis 1159) verwenden ein Paritatsbit, das aus den korrekt 
abgeleiteten Operationssteuersignalen einer Instruktion gebilde 
wird. Dieses Paritatsbit kennzeichnet daher korrekt abgelei- 
tete Operationssteuersignale der zugehorigen Instruktion 
wird in jeder Instruktion mitgefiihrt und mit dem am Ausgang 
des Operationsdecodierers aus den dort auftretenden Ooera- 
tionssteuersignalen der decodierten Instruktion gebildeten 
Paritatsbit verglichen. Abweichungen zwischen dem in der 
instruktion mitgefuhrten und dem am Ausgang des Operations- 
decodierers erneut aus den Operationssteuersignalen gebilde- 
ten Paritatsbit dienen als Fehleranzeige , die fur die Einlei- 
tung von diagnostischen Mafinahmen verwendet werden kann. 

Da die Operationssteuersignale einer Instruktion . aber mit den 
Instruktionszykluszeiten dieser Instruktion verknupft sind 
1St SS fUr e±ne umfassende Prufung dieser Steuersignale 
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■ bedeutsainv nicht nur das generelie Vorliegen dieser Steuer- : 
signale 2U priifeh f sohderh auch deren Zei tbezogenheit und: 
korrekte- Ubertragung zu den Orteri ihres jeweillgeh Wirksam- 
werdens, d.h. zu den verschiedenen Steuertoren des Daten- 
flusses def Datehverarbeituhgsanlage . 

So zeigeri zwardie bekahnten Priif einrichtungen und. Verfahren, ; 
wie beispielsweise auch die in der zuvor zitierten Druckschrift 
beschriebenen Losungen, die Prufung des generellen. Auf tretens : 
der ^Steuersignaie/ nicht jedoch deren korrekte Zeitbezogenheit 
und fehlerfreie. Ubertragung zu den Steuerelementen ■ des Daten- 
flusses. Einefiimfassende Prufung des Steuerwerks einer Daten- 
verarbeitungsanlage ist mit diesen. Losungen. jedenfalls nicht 
moglich. ....... . • • • - : 

Die Erf indung hat sich daher die Aufgabe gestellt ,. mit ein- 
fachen technischen Mitteln eine umfassende Prufung von Steuer- 
werken elektronischer Datenverarbeitungsanlagen zu ermoglichen. 
Hierzu gehoirt sowohl die Prufung der Zeitbezogenheit der 

y " Operationssteuersignale als~ auch deren korrekte Ubertragung 
zu den Steuerelementen; des . Datenf lusses ,. an denen diese Signale 
wirksam werden sollen. Dieses, soil, mit einfachen technischen 
Mitteln ermogiicht werden, die selbst,.. aufgrund ihrer nicht so 
komplexen Schaltkreisstruktur , wenig f ehleranf allig und auBei 

5 dem. preisgiinstig sind. .. 

Gelost wird diese Aufgabe der Erf indung fur: ein Verfahren 
durch die im Hauptanspruch angegebenen Merkmale fur. eine Ein-; 
richtung durch Merkmale, die in dem. Patentanspruch- 5 angegebeh 
O sind... ... ■ : ■ ; 

• Vorteiltiaft^f^ und Weiterbildungen des Gegen- 

standes der Erfindung sind den iibrigen Patentanspruchen zu 
ehtnehmeh* 

■ Durch: die: Erf indung wi 

Operationssteuerwerke von elektronischen Datenverairbeitungs- 
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anlagen trotz einfacher Mittel sehr umfassend gepriif t werden 
konnen, da, aufgrund des Prufens der Zeitbezogenhei t der 
Operationssteuersignale auch der gesamte Zei ttakter zeugungs- 
und -verteilungskomplex der Anlage, jedenfalls soveit er 
Zeitsteuersignale liefert, die mit Operationssteuersignalen 
verkniipft sind, mitgepruft wird. AuGerdem werden die Ubertra- 
gungsstrecken, langs der die Operationssteuersignale zu den 
in- der Maschine verteilten Elementen des Datenflusses tiber- 
tragen werden, mitgepruft, 

Im folgenden wird ein Ausf uhrungsbeispiel der Erfindung an 
Hand der beiliegenden Figuren beschrieben. Es zeigen: 

Fig. 1 ein Blockschaltbild des Steuerteiles einer 

15 elektronischen Datenverarbeitungsanlage mit 

angeschiossener Pruf einrichtung , 

Fi< ?- 2 ein detailliertes Blockschaltbild eines Teiles 

einer Operationss teuereinheit in einer elek- 
2 0 tronischen Datenverarbeitungsanlage und der 

Priif einrichtung , 

Fi 9' 3 ein Impuls-/Zeitdiagramm zur Erlauterung der 

Betriebsablaufe in der Priif einrichtung und 



25 



30 



Fig ' 4 eine schematische Darstellung des Mechanismus , 

wie die Priif einrichtung Zwischenpriif werte in 
den einzelnen Zeitabschnitten zu dem endgultiger 
Prufwert akkumuliert. 



Fig. 1 zeigt zunachst einen Teil einer elektronischen Daten- 
verarbeitungsanlage, der aus einer Instruktionss teuereinheit - 
besteht, die Steuersignale A bis Z zur Steuerung des Daten- 
flusses- dieser Anlage erzeugt. Dieser DatenfluS ist in Fig. 1 
35 konzentriert als Datenf luflkomplex 200 dargestellt, der in Wirk- 
lichkeit aber aus Torschaltungen besteht, die iiber die gesamte 
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Maschine verstreut sind und die Aufgabe habeny. den Tnstruk- 
tions- und Datentransport ; in: der. Maschine zu steuern.. Diese 
Tore werden von den. genannten Steuersignalen A. bis Z gesteuert, 
d.h. f ur. eine. : . Ubertragung; geoff net : oder. geschlossen. 



10 



Fur . eine ef f ektive Uberjpriif ung dieser. Steuersignaie . auf 
korrektes. Vorliegen- kommt es : wesentlich. darauf : an> sie 
moglichst nahe. am Orte;. ihres. Wirksamwerdens; fur eirie Uber- 
priifung abzugreifen. Wie Fig. 1 ^eigt,. werden; diese Steuer- 
signaie, beispielsweise A und B, iiber Leitungen 206, 207. 
. abgef uhlt , die. von, der Datenf lufieinheit direkt: zur-. Pruf - 
einrichtung TOO, herangefiihrt. sind. : : 



Die; ubrigen in. Fig - :■ 1 dargestellten. Steuerleitungeri 111, 116, 
15 .. 304-, ... A-CL und B-CL werderi im Zusaminenhang mit Fig. 2 rioch 
ausf uhrlich :• erlautert . . : ; 

..... Die Ins truktionssteuereinheit 1 enthalt , wie Fig . 2 zeigt , 

einen Steuerspeicher - (CST) . 2 > in: dem die Instruktionen , z. B. 

20 . .. Mikroinstruktibrieny gespeichert:. sind. Mit jedem Lesezyklus des; 
Steuerspeicheirs gelangt. eine Instrujction in das Instruktions- : 
register (I-REG) 3. Fiir die Erzeugung der Steuersignaie A bis 
,, Z kann entweder • der Operationscodeteil der Mikroinstruktion, 
... der.. sich im.Operationsregister (OP-REG) befindet, decodiert 
2 5 werden oder es; konnen auch die Bits des Operationscodes 
.. direkt genommen werden*. nach einer geeigneten Kombination 
mit. den. Zeitstetiersignalen . (TO. bis. : TL) des Insitruktionzyklus 
verkniipft werden, :. torn die genannten Steuersignaie zu bilden. 
Zur ' Decodierung der Bits des Operationscodes ist im: allgemei- 
30 nen ein Operatibnsdecodierer (OP-DEC) 4 vorgesehen. Im 

ubrigen ist es: auch moglich, die Operationssteuersignale A 

bis. Z . aus einer.: gemischten Operationsweise. zu-erzeugen, bei 

. der ein Teik der : Bits des Operationscodes diirekt, ein anderer 
nach Decodierung ^durch den OperationsdecodiererV gemeinsam 
35. . mit ; den Taktsighalen des . Bef ehlszyklusses kombihiett werden . 
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Bei dem Ausf uhrungsbeispiel nach Fig. . 2 wird aus bestimmten 
Bits des Operationscodes von dem Operationsdecodierer 4 ein 
Prufbit erzeugt, das aufgrund des inharenten Bildungsgeset- 
zes AufschluB daruber gibt, ob die am Zielort zu bestimmten 
Instruktions-Zykluszeiten der jeweili gen Instruktion vorlie- 
genden Steuersignale A bis Z, gemessen iihsr eine ganze In- 
struktion, hinsichtlich ihres Auftretens iiberhaupt und hin- 
sichtlich ihres zeitgerechten Auftretens im besonderen korrekt 
waren. Dieses Prufbit wird von der Ins truktionssteuereinheit 
1 iiber. eine Leitung 11 5 zu der Pruf einrichtung 100 ubertra- 
gen und dort mit einem Prufbit verglichen, das aus den 
genannten steuer- und Taktsignalen nach dem gleichen Bildungs- 
gesetz erzeugt wurde, wie das, einen ordnungsgemaflen Betrieb 
voraussetzende Prufbit , das jeder Instruktion inharent 1st. 
Es sei an dieser Stelle erwahnt, dafi ru"r dieses Prufbit im 
Instruktionsforrnat eine Bitposition reserviert sein kann 
oder aber daS es aus den Bits des Operationscodes abgeleitet 
wird. Die letztere Moglichkeit ist deshalb gegeben, veil der 
Operationscode eine Instruktion eindeutig kennzeichnet . 

Details der Pruf einrichtung 100 sowie der Instruktionssteuer- 
einheit 1 , soweit sie fur die ErlMuterung der Prtifeinrich- 
tung relevant sind, sind in Fig. 2 dargestellt. Bevor auf die 
Wirkungsweise und den Betriebsablauf der Priif einrichtung loo 
naher eingegangen wird, sei zunachst erlMutert, auf welche 
Weise die Steuersignale A bis 2 in der vorliegenden Instruk- 
tionssteuereinheit 1 erzeugt werden. Das UND-Tor 7 verknuoft 
die ersten drei Bits des Operationscodes, der im Instrukt* op- 
register 3 fur die Dauer der Instruktionsinterpretation una' 
-ausfuhrung gespeichert ist. Das Ausgangssignal dieses UND- 
Tores 7 wird dem Eingang eines weiteren UND-Tores 8 zuge- 
fiihrt, das iiber einen weiteren Eingang verfiigt, der mit 
einer anderen Bitstelle des Operationscodes verbunden ist 
Auch dem UND-Tor 9 wird das Ausgangssignal des UND-Tores 7 
zugefiihrt sowie ein weiteres Bit aus einer bestimmten Position 
des Operationscodes. 

GE 978 Q29E 
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Wie Fig, 2 2eigt/ folgt dann noch eine weitere Ebene einer 
logischen Verkntipfung mittels der ODER-Tore 10 und 11/ bevor 
die eigentliche VerknUpfung der D a ten f 1 u6-S t euer s i gna 1 e mi t 
den In s tr uk t ions- 2 y k lus ze i t en TO bis TL des Ring2ahlers 
: (CLR). 6 vorgehbmmen wird. Diese Verkniipfung mit den Instruk- . 
t i o n s - Z y k 1 u s z e i ten e r folgt uber die UND-T or e T 3 und 14 s owie 
16. Die UND -Tore 16 s ind g e s tr i che 1 1 dar g e s te 1 1 1 > da sie : 
nicht; im einzelrien erlautert werden; ihre Funktion aber fur 
. die Erzeugung der Steuersignale C bis Z ohne weiteres aus 
: der: ausfuhr lichen Eirlauterung der Erzeugung der* Steuersigna- 
le: A. und. B hervbrgeht. Dieses gilt sinngemati aiich fur die 
Erweiterung des Exklusiv-ODER-Tores 106 , das im Zusammenhcing 
mit der Prirf einrichtuhg 100 noch ausfuhr licft -eriautert werden 

Wird* ■. . , ; ' ' " 

Das ; Steuer signal:: A ergibt sich als Ausgangssignal des UND- 
Tores.; 1 3 , wenn das zuvor schbn erlaiiterte Ausgangssignal des 
ODER-Tores 10 mit: der Instriiktionszykluszeit T1 oder T4 
koinzidiertv In ahnlicher Weise wird aiich dais Steuer signal B 
von dem UND-Tor ; 14. erzeiigt, wenti nariilich das Au s gangs s ig hal 
des bereits erwahnten ODER-Tores 11 mit der Instruktions- 
zykluszeit T2 oder T4: zusammenf alltv: Die ODER-Verkniipf ung der 
genannten Instruktionszykluszeiteii: wird in den ODER-Toreh 1 2 
• bzw, 15; vorgenommen.. • : -.' 

Wie Fig... 2 ferher zu entnehmen ist, steuert das Steuer signal 
. A. in . der. konzentriert dargestellten.: Datenf lufis teuerung 200 
: die Teildatenf luBsteuerung (DF) 201 v Zu diesem Zwecke wird 
das Steuer signal: A uber die : Leitung : 204. zur Tei Ida tenf luB - 
: steuerung, 20t;Ubertrag6riv..:Anv Eingang . dieser Teild a ten fluti- 
st eue rung.. 201 >• also unmittelbar am Orte des; Wirksamwerderis 
des. S teuer signals : A verzweigt sich: die Steuer leitung. 204 in 
e ine Priif leitung. 206 ,,, die . von der Datenf luBsteuerung 200 zur 
Pruf einrichtung. 100 f iihrt. . 
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In dergleichen Weise wird auch das "Steuersignal B uber die 
Steuerleitung 205 2 u dem Teildatenf luB 202. uber tragen . Auch 
diese Steuerleitung 205 hat dicht am Eingang der Teildaten- 
flufisteuerung 202 als Abgriff eine Priifleitung 207 , die eben- 
falls von der Datenf luBsteuerung zur Pruf einrichtung 100 



f iihrt. 



10 



1 5 



20 



25 



30 



35 



In der gleichen Weise wird mit den ubrigen Steuersignalen 
C bis Z verfahren, die ebenf alls "unmittelbar von ihrer jewei- 
ligen Teildatenf luBsteuerung 203 zur Pruf einrichtung 100 
ubertragen werden. 

Die Pruf lei tungen, z. B. 206, 207, sind in der Priif einrich- 
tung 100 mit den Eingangen eines Exklusiv-ODER-Tores 106 
verbunden, welches die anliegenden Steutersignale A bis Z^mit- 
einander gemaB einer Exklusiv-ODER-Funk'tion verkniipft. Das 
Ergebnis dieser Verkniipfung gelangt zu einem weiteren Exklusiv- 
ODER-Tor 107, wo es mit dem uber die Leitung 105 iibertragenen 
Ausgangssignal einer Master-/Slave-Verriegelungsschaltung ver- 
kniipft wird. Diese Master-/Slave-Verriegelungsschaltung be- 
steht aus einem UND-Tor 102, einem Master-Flip-Plop 101, 
einem weiteren UND-Tor 103 scwie aus einem Slave-Flip-Flop 104. 

Das Ausgangssignal. des Exklusiv-ODER-Tores 107 gelangt mittels 
eines Impulses des A-Taktes, der iiber die' Taktleitung A-Cl an 
das UND-Tor 102 angelegt. wird, uber das UND-Tor 102 zu dem 
Einstelleingang S des Master-Flip-Flops 101, wo es solange 
gespeichert wird, bis es mittels eines Impulses des B-Taktes 
auf der Taktleitung B-Cl iiber das UND-Tor 103 in den Slave- 
Flip-Flop 104 ubertragen und dort gespeichert wird. Die 
Ubertragung vom -UND-Tor 103 zum Slave-Flip-Flop erfolgt 
wieder uber dessen Einstelleingang S. 

Das Exklusiv-ODER-Tor 108, das dem Slave-Flip-Flop 104 nach- 
geschaltet ist, hat die Aufgabe, den akkumulierten Wert iiber 
alle zu iiberwachenden: Steuersignale A bis Z, der sich am Ende 
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einer; Instruktion- ergibt, mit dem fur diese ihstruktibn : : 
• charakteristischen.'Priifwert CB- zu 'vergleichen. Hrerzuv'ist eine : 

Verriegelungsschaltung (CB-L) .18 vorgesehen,- die uber das 
. UN D -Tor 17 zur Zykluszeit TL diesen charakteristischen Priif - 
5 wert CB aus dem ' Operationsdecodieref - 4 iiberriinimt / • • 

Stellt sich bei : dem Vergleich in dem Exklusiv-^ODER-Tor 108 eine 
Abweichung. heraus ,: : die einem Fehler entspricht, danri wird 
dieses Fehlersignal iiber das UND-Tor 109 mitt^ls des " S teuer- 
signals CS in, die ; Pruf -Verriegelungsschaltung : (CH-L) M 10 
ubernommen und an. deren Ausgang 111 f iir die- Einleitiing " ge- 
eigneter Fehlerdiagnose- und/oder Besei tigungsoperationen 
berei tgestellt. 

Nachdem: zuvor : in. groben Zugen die Wirkung sweis e der Priif ein- 
rich'tung. und. deren- Zusammenhang mit der Operatibnssteuerung 
einer Da tenverarbeitungsanlage erlautert wurde ; wird ' im fol^ ■ 
genden der Betriebsablauf . der Priif einrichtung 100 ausfuhrli- 
cher und im: 2 u s amine n h a ng mit dem Impuls-Zeitdiagrainirt nach 
Fig. 3; dargestellt. 

In Fig. ■ 3 sind spa 1 1 e nweise g eo r dne t die eihzelneri Zyklus zei- . 
ten einer Instruktion, die sog. Instruktions zyklus zeiten, dar- ... 
gestellt ( T ♦ ZeileK Eine Instruktion beg inn t : : mi t der Zyklus- 
zeit TO> : zu deren Begihn die Instruktion aus dem Steuerspei- 
cher , 2- ( vglv; F 2) in das Instruktionsregister 3 Qbernbm- 
men und z . ■ B . .. der Operatiohscode im Operationisdecbdierer 4 
decodiert wirdv Eine- Instruktion ehdet mit : der Instruktions- . i 
. zykluszeit ; TL , / an deren Ehde das Ergebnis der iris t r uk t ±oh in . 
30 Reg i stern, Speichern:: o d e r so n s t i g e n I n f or ma t i d n s abriehme r n zur [ 
Verf ugung stehtvi Der Tats ache, da3 ; die Instruktibheh uhter- 
schiedlich lang sind , d . h.- daB sie iiber unterschiedlich viele 
Instruktionszykluszeiten verf tigen, wird dadurch Rechnung ge- 
tragen, dafl die:- jeweils Ifetzte Ins t ruk 1 1 o n s zy k 1 u s z e i t einer 
35. ... Instruktion^ ; wie^ lange die Instruktion auch" iitimei- del,- mit TL 
und deren vorletzte Instruktionszykluszeit mit TL-1 beiriarint 
ist. 

GE 9 78 029E ' ■■' ^ ' 
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In jede Instruktionszykluszeit fallen auch zwei Taktimpulse, 
und zwar einer des A-Taktes (A-CL) und einer des B-Taktes 
(B-CL)., die von dem Oszillator (OSC) 5 erzeugt werden und 
in den Zeilen 2 und 3 in Fig. 3 dargestellt sind. 

Aufierdem sind in den Zeilen 4 und 5 (jewel Is von oben gezMhlt) 
die Steuersignale A und B dargestellt, die fiber die Leitungen 
204, 206 bzw. 205, 207 iibertragen werden. Wie aus Fig. 3 zu 
entnehmen ist, sind die Steuersignale mit bestimmten Instruk- 
tionszykluszeiten kombiniert, das Steuersignal A beispiels- 
weise mit den Instruktionszykluszeiten T1 und T4, das Steuer- 
signal B beispielsweise mit den Instruktionszykluszeiten T2 
und T4 . 

Da eine Instruktion, wie zuvor schon erwahnt wurde, mit dem 
Beginn der Instruktionszykluszeit TO beginnt und mit dem En- 
de der Instruktionszykluszeit TL endet, mtissen die Steuer- 
signale A bis 2, die zur Ausfvihrung einer Instruktion beno- 
tigt werden, wahrend dieser Zeit zur Verftigung gestellt werden 
Ein Steuersignal, das diesen Vorgang steuern konnte, ist 
beispielsweise das Steuersignal CS , das in Fig. 3 in der 
zweiten Zeile von unten dargestellt ist. Dieses Signal kann 
dazu dienen, die Instruktion aus dem S teuerspeicher • (CST) 2 
in das Instruktionsregister (I-REG) 3 zu iibertragen, wobei 
auch der Operationscode in den Operationsregisterteil dieses 
Registers 3 gelangt (in Fig. 2 ist diese Ubertragung nicht 
dargestellt) . 

In der Pruf einrichtung 100 hat das Eingangs-Exklusiv-ODER- 
Tor (XOR) 106 die bereits erwahnte Aufgabe, die Exklusiv- 
ODER-Verknupfung der Steuersignale A bis Z vorzunehmen. Fig. 4 
zeigt, daC die Exklusiv-ODER-Verknupfung , beispielsweise der 
Steuersignale A und B, so wie sie zur Instruktionszykluszeit 
TO vorliegen, (gekennzeich.net durch den Index der Zykluszeit 
TO) in dem nachgeschalteten Exklusiv-ODER-Tor 107 mit dem 
Ausgangssignal des Slave-Flip-Flops 104, das zuvor von dem 
GE 978 029 E 
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Ruckstellsignal. RS1 (vgl. Fig. 3, letzte Zeile) auf aA zuruck- 
•• gestellt wurde>;: verknupf t wird. Das Ausgangs signal aO dieser 
Exklusiv-ODER-Verkniipfung wird liber das UND-T6r 1 d 2 wahrend 
der Instruktionszykluszeit TO mi t : Hilf e eines Impulses des 
A-Taktes, der- vom Oszillator 5, liber die Leitungen A-CL und 
302, das UND-Tor 300 und die Leitung 112 zu dem UND- Tor 102 
ubertragen wird> in den; Master-Flip-Flop loi eirigegeben, von 
dort wahrend - der; gleichen Instruktionszykluszeit TO liber das 
UND— Tor 103 mifctels . eines Impulses des B-Taktes; der uber 
die Leitung 1 1 3 an das genannte UND-Tor ang e leg t wird, uber 
den Setzeingang S in den Slave-Flip-Flop 104 ubertragen und 
hier bis zur nachsten Instruktionszykluszeit T1 zwischen-' 
gespeichert* : ; ., 

Zur Instruktionszykluszeit T1 wird damv in einer analogen . Wei- 
se, wie Fig. 4 zeigt,. die Exklusiv-ODER-Verknupf ung der Steuer- 
signale A tp1 und B T 1 , wie sie zu Beginn der Instruktionszyklus- 
zeit T1 vorliegen, mit dem Signal aO in dem Exklusiv-ODER-Tor 
107 verkniipf t r das als Verknupf ungsergebnis das Signal a1 
an seinem. Ausgang bereitstellt. Dieses Signal wird, wie zuvor 
das Signal aO uber das UND-Tor 102, den Master-Flip-Flop 101 
und das UND-Tor. 103 zu dem Slave-Flip-Flop 104 propagiert, 
wo es wieder fur die Dauer einer Instruktionszykluszeit zwi- 
schengespeichert und uber. die Leitung 105 zu dem Eirigang des 
Exklusiv-ODER-Tbres; 107 ubertragen wird, 2u Beginn der In- 
struktionszykluszeit T2 liegt am anderen Eingarig des Exklusiv- 
ODER-Tores 107 die Exklusiv-ODER-Verknupf ung der : S teuers ignale 
A T2 und B T2 an r die dieses Exklusiv-ODER-Tor zu dem Ausgangssi- 
gnai a2 verknupf t:. 

Hit. den Steuersignalen A^,, und B — in den ubrigen Instruktions- 
zykluszeiten T3 bis TL und den. aus jewel lig en Verknupfungen 
sich ; ergebenderv ; Signalen a3 bis AL wird eberif alls in der zu- 
vor: erlauterten Weise verfahren. Am ende der le t z t e n Instruk- 
t ion s zyk 1 us z e it : TL. einer. I ns tr ukt ion s teh t sbmit das zuletzt 
gebildete.. und durch. Akkumulation liber alle Ins truk tions zyk lus- 
zeiten. entstandene Verknupf ungssignal aL ziir Verfligung, das 
GE 9 78 029E 
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einen charakter istischen Kennwert fut die iiberpriiften instruk 
tionszykluszeitabhangigen S teuersign=i le , im Beispiel der 
Fig. 4 der Steuersignale A und B, dafstellt. 

Dieses zuletzt gebildete Verkniipf ung=$signal aL steht am Aus- 
gang des Slave-Flip-Flops 104 zur Ins* truktionszyklus2eit TL 
mit dem Erscheinen des Impulses des I3-Taktes zur Verfugung 
und kann nun in dem Exklusiv-ODER-Toif ^08 mit dem liber die 
Leitung 115 ubertragenen Priif bit CB, das fur die soeben 
uberprufte Instruktion charakteristisch ist, verglichen wer- 
den. Dieses Prufbit wird in irgendeifler Weise aus den Bits 
des Operationscodes der Instruktion gewonnen und steht auch 
zur Instruktionszykluszeit TL im Opef ationsregister zur Uber- 
nahme bereit. So kann beispielsweise Operationsdecodierer 
4 dazu verwendet werden, das fiir dies^ Instruktion chatakte- 
ristische Prufbit aus einem Teil der Operationscodebits zu 
erzeugen. Dieses Prufbit wird zur Instruktionszykluszeit TL 
iiber ein UND-Tor 17 und dessen Ausgangsleitung 19 iiber den 
Einstelleingang Sin eine Verr iegelungsschaltung (CB-L) 18 
eingegeben und bis zur Obernahme in die Priif -Verriegelungs- 
schaltung 110 dort zwischengespeichelft. Die Ruckstellung die- 
ser Verriegelungsschaltung 18 erfolgfe rechtzeitig vor Ober- 
nahme des Priifbits der nachsten instruktion durch einen Riick- 
stellimpuls RS1 , der in der unterstsfl Zeile in Fig. 3 darge- 
stellt ist, 

Das von dem Exklusiv-ODER-Tor 108 er^eugte Vergleichssignal 
wird mit Hilfe des Steuersignals CS (jber das UND-Tor 109 zur 
Einstellung einer Priif -Verriegelungsschaltung (CH-L) 110 iiber 
tragen. Das Ausgangssignal des ExklU6iv-ODER-Tores 10'8, in 
dem der Vergleich vorgenommen wird, ist dann als Fehler zu 
interpretieren, wenn es einer binardH Eins entspricht. Dieses 
Fehler'signal steht dann solange am AUsgang 111 zur Verfugung, 
bis die Priif -Verriegelungsschaltung 110 iiber ein Riickstell- 
signal RS2 an seinem Riickstelleingartg wieder zuriickgestell t 
wird. 
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Fur:;die: Durchfuhrung des ; Vergleichs-. des, akkumulierten Ver- 
: knupfungssignals.r beispielsweise.. aL, ; mit dem Priifbit; CB der 
jeweiligen Instruktion ist es ausreichend , dieses Prufbit 
aus. der Verriegelungsschaltung 18 mit dem Beginn der Instruk- 
tionszykluszeit/ TL. bereitzustellen da dieser, Vergleich erst 
durchgefuhrt werden kann-,. wenn das akkumulierte. Verknupf ungs- 
signal aL. zur Instruktionszykluszeit TL und. zur, Zeit . des in 
diese. Sykluszeit.- fallenden. Impulses des B-Taktes- am; Ausgang 
des. Slave-Flip-Flops : 104.: bereitsteht Da das. akkumulierte Prt 
signal aL am Ausgang des : Exklusiv-ODER-Tores 108... durch das 
Signal, CS zu Beginn. der :. Instruktionszykluszeit TO der nachste 
Instruktion in die Fehler-Verriegelungsschaltung, 1 10 : iiber- 
tragen wird, kann die Prufbit- Verriegelungsschaltung. 1 8 mit 
dem.: Riickstellsignal.. RS1.. iiber. die. Leitung 1 1 6 . ebenso . .. zuriick- 
gestellt werden, : wie der- Slave-Flip-Flop 104. v Das -Ruckstell- 
signal RS1 . wird, wie Fig. 2 zeigt, von einem UND -Tor 307 er- 
zeugt, : an : dessen einem Eingang. das : Signal der Instruktions- 
zykluszeit TO und an deren anderem Eingang die Impulse des 
A-Taktes (A-CL)- anliegen . Das Riickstellsignal RS t ist das 
Ausgangssignal,. dieses. UND -Tores 307 und. wird- iiber - die Lei- 
tung.. 1 16 sowohl: zu dem, Riickstelleingang des, Slave-Flip-Flops 
104 als : auch der Pruf bit-Verriegelungsschaltung ; 1 8 ubertrage 

Der Master-Flip-Flop. 101 darf allerdings nicht von diesem 
Riickstellsignal; RS 1 zuruckgestellt werden, da zu dessen 
Erscheinungszeit bereits die mit einem Impuls des A-Taktes 
eintref f enden Steuersignale: flir die nachste Instruktion 
ubernonunen warden. : Der Master-Flip-Flop 101 muB also f ruber 
zuruckgestellt ;werden* Dieses geschieht, wie; bereits erwahnt 
i wurde,: mit derti Signal CS . Es ist jedoch darauf zu, achten, 
., daB das Ruck s td 1 Is igna 1 ; RS 1 den Slave-Flip-Flop , 104 : so recht 
zeitig; zuriickstelit , daB ; seine : binare Null am Ausgang. schon 
wieder; mit deri ; rieiien Steuersignaleniim, Exklusiy-ODER-Tor 107 
verknupf t werden kann.;-;-. :; 
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Damit die bei einem extern bedingten Maschinenstop bis su die- 
sem Zeitpunkt akkumulierten Verkniipf ungssignale in der Pruf- 
schaltung 1 OO nicht an einer beliebigen Stelle in einem In- 
- struktionszyklus gestort werden konnen, wird die aus einem 
5 UND-Tor 300 und einem NAND-Tor 301 gebildete S teuer schaltung 
vorgesehen, die einen Stop immer erst dann moglich macht, 
wenn die Verkniipf ungssignale vollstandig fur diejenige In- 
struktion akkumulier t sind., in deren Ausfiihrung ein solcher 
externer Stop fallt. Das externe Stopsignal, das uber die 

10 Leitung 305 zu dem Eingang der NAND-Schal tung 301 fiihrt, wird 
mit der Instruktionszyklus zeit TO, die liber die Leitung 304 
zu dem anderen Eingang dieser NAND-Schaltung gefiihrt wird, 
verkniipft. Mit Hilfe des UND-Tores 300 ist somit die NAND- 
Schaltung 301 in der Lage, bei extern auf tretenden Stops 

15 die ubertragung der Impulse des A-Taktes zu dem UND-Tor 102 
zu unterbinden, dessen Aufgabe darin besteht, Verkniipf ungs- 
signale des Exklusiv-ODER-Tores 107 zu dem Master-Flip-Flop 
101 zu iibertragen. Auf diese Weise kann die Akkumulierung 
der Verkniipf ungssignale erst am Ende der laufenden Instruction 

20 unterbrochen werden, zu einem Zeitpunkt also, zu dem diese 
Akkumulation vollstandig abgeschlossen und noch der Fehler- 
vergleich mit dem Priifbit durchgefiihrt werden kann. 
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P ATENTANSP RUCHE 

V. " Verf ahreri ! f Or : ; eine eiektrOnische : Datenv6raf faei : tungsa n - 
: lage zur Pruf uhg : der aus einer Instruktion abgeleiteten 
5 : Steuersigriale, bei dem aus diesen Steuersignalen ein 

Prufwert gebildet und dieser mit einem der Instruktion - 
' zugeordrieten Soll-Prufwert, der korrekte Steuersignale 
kenrizeichnet, : verglichen und bei : Nichtubereinstirtimung 
von Pruf wert "und Soll-Prufwert ein Fehlersignal erzeugt 

1 0 ' wird , 

; gekennzeichnet durch f olgende Verf ahrens schritte : ' 
1 . zur Pruf ung: des zyklus zeitgerechten Auftretens : der 
• ; mit den Zykiuszeiten (TO bis TL) einer Instruktion 
verknupf ten Steuersignale (A^bis Z Ti ) werden im 
' Anf angsschritt (i = O) Steuersignale ■• (A^j bis TZ^) 
"•"■""""" ; " !: - und ein rdckgef uhrtes Anf angsverkniipf ungssignal 

(aA) in einer logischen Schaltung gemafi einer logi- 
scheh Funktion <f ) zu einem Verknupf ung s s igna 1 (aO) 
miteinander verkniipft. 

2. In der gleichen. Zykluszeit (TO) wird zu einer ersten 
Taktzeit (A-Takt) das Verknupf ung ss igna 1 (aO) in 
einem ersten Speicherelement . zwischengespeichert. 

3. In der gleichen Zykluszeit (TO) wird zu einer zweiten 
25 Taktzeit (B-Takt) das Verknupf ungssignal: (aO) von dem 

ersten Speicherelement zu einem zweiten Speicherelement 
ubertragen. und von ■ dor t auf den Eingang der logischen 
Schaltung- zuruckgef iihrt. 
30 4. In der jeweils nachsten bis zur vorletzten Zykluszeit 

(T1 bis TL-1 ) werden die jeweils nachsten Steuersignale 
{At1 bis Z t1 , ... ^ bis Z^,) und das in der je- 
weils vorhergehehden Zykluszeit (TO bis TL-2) gebil- 
dete und. auf den Eingang der logischen Schaltung 
35 zuruckgefiihrte Verknupf ungssignal (aO bis aL-2) gemafii ; 

der logischen Funktion (f) jeweils zu einem Verknup- 
fungssigrial (a1 bis aL-1 ) miteinander verknupf t. 
GE 978 029E 
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5. In der jeweils nachsten bis sur vorletzten. Zykluszeit 
zeit (T1 bis TL-1) werden jeweils zur ersten Taktzeit 
die jeweils nachsten Ver knupf ungssigna le (a1 bis aL-1) 
im ersten Speicherelement zwischengespeichert . 

6. In der jeweils nachsten bis zur vorletzten Zykluszeit 
(T1 bis TL-1) werden jeweils zur zweiten Taktzeit die 
jeweils nachsten Verkniipf ungss ignale (a1 bis aL-1) 
von dem ersten Speicherelement zu dem zweiten uber- 
tragen und von dcrt auf den Eingang der _ logischen 
Schaltung zuruckgef iihrt . 

7. In der letzten Zykluszeit (TL) einer Instruktion 
werden zur ersten Taktzeit die letzten Steuersignale 
^^L bis Z TL^ Und das in der vo ^letzten Zykluszeit 

15 (TL-1) gebildete und auf den .Eingang der logischen 

Schaltung zuruckgef iihrte Verknupf ungssignal (aL-1) 
gemaG der logischen Funktion (f) zu dem Pruf signal 
(AL) miteinander verknupft. 

8. In der letzten Zykluszeit (TL) wird zur ersten Takt- 
zeit das Pruf signal im ersten Speicherelement zwischen- 
gespeichert . 

9. In der letzten Zykluszeit (TL) wird zur zweiten Takt- 
zeit das Prufsignal im zweiten Speicherelement zwi- 
schengespeichert . 

10. Danach werden ein Vergleich des Soll-Pruf signals mit 
dem -Prilf signal durchgef iihrt , das evtl. aus einer Un- 
gleichheit resultierende Fehlersignal gespeichert und 
die Speicherelemente zuriickgestellt , 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet , 

dafl der Prufwert <aL) gemaC folgender Beziehung gebildet 
wird : 

35 aL = f{[A 1 , L , B TL ...Z TL , f^..,, ^ r ..Z^,, ffA,^... 

...ft^ro, b to ...z to , f Anf 3)]>, 
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wobei f eine eiHdeutigei Bool 1 sche Fiinktion der Steuer- 
signalen (A bis Z) zu den ' verschiedehen Zykluszeiten . 
(TO bii^Tty- einer Instruction und f Anf ein Anf angswert 
sind, der Null cider ein konstanter Wert sein kann. 
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20 
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3 4 ... Verf ahren nach Anspruch 2, . 
dadurch : gekennzeichnet , 

daS die Bool 1 sche Funktion (f) die Exklusiv-ODER-Funktidn 

4. Verf ahren nach Anspruch 2, 
dadurch gekennzeichnet , 

daB die Bool 1 sche Funktion. (f) die binare Additions- 
f unktion ist. 

' 5. ■ Einrichtung in einer elektronischen Datenverarbeitungs- 

anlage zur Prtif ung der. aus einer Instruktion abgeleiteten 
Steuersignale, die aus diesen Steuersignalen einen Priif- 
wert bildet und diesen mit einem der Instruktion zugeoird- 
netein Soll-Priifwert , der kbrrekte Steuersignale kenn- 
zeichnet, vergleicht und bei Nichtubereinstimrnung der 
Prufwerte ■ ein Fehlersigrial eirzeugt, . zur Durchf uhrung. 

.... des Verfahrens nach einem Oder mehreren der Anspruche 

1 bis 4, 

gekennzeichnet durch : 

— Eine : logische. Schaltung (107; Fig . 2) zur Aus f uhrung 
. einer Bool ' schen Funktion (f). zwecks Erzeugung eines 
Verkniipf tingssignales : (ai) aus den . zykluszeitabhangigen 
Steuersignalen: (A Ti bis 2 Ti ) einer Instruktion und 
eines - riickgef lihrten Verkniipf ungssignales f 3 ^-] ) / 

, : - eine erste Torschaltung ( 102} zur Ubertragiing des 

jeweiiigen Verkniipf ungssignals (ai) i zu einer ersten 
Taktzeit (A-Takt) in jeder Zykluszeit (TO bis.TL) einer 
Instruktion, 
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- ein erstes Speicherelement (101) zum Empfang des Ver- 
knupfungssignals von der ersten Torschaltung und zu 
dessen Zwischenspeicherung, 

- eine zweite Torschaltung (103) 2ur Ubertragung des vom 
ersten Speicherelement empfangenen Verknuof ungssignals 
zu einer zweiten Taktzeit (B-Takt) in der gleichen 
Zykluszeit , 

■ ein zweites Speicherelement (104) zum Empfang des 
Verknupfungssignals von der zweiten Torschaltung und 
zu dessen Zwischenspeicherung und Ruckfuhrung zur 
logischen Schaltung (107), 

eine Vergleichsschaltung (108) 'zum Vergleich des Prof- 
wertes [ letztes Verknupf ungssignal (aL) einer Instruk- 
tron] mit dem Soll-Pruf wert der Instruktion, 

eine erste S teuerschaltung (306), die ein erstes Signal 
(CS) erzeugt, das den Inhalt des ersten Speichere! e- ' 
ments zu Beginn der ersten Zykluszeit einer neuen 
Instruktion- loscht und die Ubertragung eines evtl 
Fehlersignals in ein drittes Speicherelement (11 0 ) vor- 
nimmt und schliesiich 



:es 



- erne zweite steuer schaltung (307) , die ein zweite 
Signal (RS1 ) erzeugt, das den Inhalt des zweiten 
SperLcherelementes und eines Speichers (18) fur den 
Soll-Priifwert der laufenden Instruktion loscht und die 
Obernahme des Soll-Priif wertes fur die nachste Instruk- 
tion vorbereitet. 

Einrichtung nach Anspruch 5, 
dadurch gekennzeichnet, 

da3 die Steuersignale (A bis Z} Fig. 2) unmittelbar vor 
dem ort (2oi, 202) i hres Wirksamverdens mittels Priiflei 
tungen (206, 207) abgegriffen und zum Eingang der Pr<j f 
97rSf9E htUng MOO) ^ertragen werden . 
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